#define _CRT_SECURE_NO_WARNINGS
#include"sort.h"

int main()
{
	int arr[] = { 5,2,3,4,3,1,6,7,9,8 };
	//InsertSort(arr, 10);
	//ShellSort(arr, 10);
	//SelectSort(arr, 10);
	HeapSort(arr, 10);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}